graph perturbation